package homework.test4;
/*

题目4 描述红黑树添加元素后如何保证红黑规则
 */
public class Demo4 {
    /*
    1.添加元素默认为红色
    2.1若为根节点位置，直接变为黑色
    2.2若为非根节点位置：
        2.2.1 父节点为黑色，不需要任何操作
        2.2.2 父节点为红色：
            2.2.2.1 叔叔节点为红色，将父节点设为黑色，将叔叔节点设为黑色，将祖父节点设为红色，
                    如果祖父节点为根节点，则将根节点再次变成黑色
            2.2.2.2 叔叔节点为黑色，将父节点设为黑色，将祖父节点设为红色，以祖父节点为指点进行旋转
     */
}
